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IN THE CLAIMS: 

Claim 19 is amended herewith. 

Claims 1-18 and 2 1 are cancelled herewith. 

New claims 23-38 are submitted herewith. 

Thus, claims 19-20 and 22-38 are pending as of this Response. 

1-18. (Cancelled). 
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19. (Currently Amended) A method implemented at least in part by a 
computing device for adding a new entity having a rank within a plurality of N 
ranks to a plurality of entities as represented in a data structure for efficiently 
ordering the entities, the entities also having respective ranks within the plurality 
of N ranks, the method comprising: 

of a plurality of array entries of an array having fewer than N entries over 
which the plurality of N ranks are distributed, such that the array entries 
correspond to respective ranges of ranks, determining a particular array entry 
corresponding to a range of ranks in which the rank of the new entity lies; 

adjusting the particular array entry having the corresponding range of ranks 
into which the ranl^of - the - new - enti - ty4ies to point to the new entity in response to 
determining that the particular array entry currently points to null; 

adjusting the particular array entry having the corresponding range of ranks 
into which tho rank of the now entity lies to point to the new entity in response to 
determining that the particular array entry current currently points to an entity 
having a rank less than the rank of the new entity; 

linking the new entity into a vertically linked list linking in at least one 
direction a corresponding subset of the plurality of entities having an identical 
rank, in response to determining that the rank of the new entity is equal to the rank 
of any other entity within the plurality of entities; and 

otherwise, linking the new entity into a horizontally linked list linking at 
least a subset of the plurality of entities in at least a descending rank order 
direction, the entities in the horizontally linked list having unique ranks as 
compared to the ranks of other entities in the horizontally linked list [[.]] , wherein 
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at least one entity of the plurality of entities is a thread, the rank of the entity is a 
priority for the thread, and the array is a priority queue. 

20. (Original) The method of claim 19, further comprising adjusting 
a head pointer pointing to an entity having a greatest rank of the plurality of ranks 
of the plurality of entities to point to the new entity in response to determining that 
the rank of the new entity is greater than the rank of the entity of the plurality of 
entities to which the head pointer currently points. 

21. (Cancelled). 

22. (Original) The method of claim 19, wherein the method is 
performed by execution of a computer program stored on a machine-readable 
medium by a processor. 
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23. (New) A machine-readable medium having a data structure stored 
thereon, the data structure configured to be accessible by a computer, the data 
structure comprising: 

a plurality of entities having respective ranks within a plurality of N ranks, 
at least one of the' entities being a thread having a rank that is a priority for the 
thread; 

a horizontally linked list of at least a subset of the plurality of entities, each 
of the entities in the horizontally linked list having a respective unique rank 
relative to the ranks of other entities in the horizontally linked list, the horizontally 
linked list arranged in rank order; and 

an array having a plurality of fewer than N array entries, the array entries 
associated with respective ranges of the N ranks, at least one of the array entries 
pointing to an entity having a greatest rank that is within the range of ranks 
associated with the at least one array entry, wherein the array is a priority queue. 

24. (New) The machine-readable medium of claim 23, the data structure 
further comprising a vertically linked list of a subset of the plurality of entities 
having identical rank. 

25. (New) The machine-readable medium of claim 24, wherein the 
vertically linked list links the subset of entities in a first vertical direction and in a 
second vertical direction. 
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26. (New) The machine-readable medium of claim 23, the data structure 
further comprising a head pointer, the head pointer pointing to an entity having a 
greatest rank relative to the ranks of the other entities in the data structure. 

27. (New) The machine-readable medium of claim 23, wherein the 
horizontally linked list is arranged in ascending rank order. 

28. (New) The machine-readable medium of claim 23, wherein the 
plurality of N ranks are equally distributed over the plurality of array entries. 

29. (New) The machine-readable medium of claim 23, wherein at least 
two entities having respectively different ranks correspond to the associated range 
of ranks of one of the array entries. 

30. (New) The machine-readable medium of claim 23, wherein at least 
one of the array entries points to null indicating that no entity corresponds to the 
range of ranks associated with the at least one array entry. 



6 



31. (New) A method implemented at least in part by a computing 
device, the method for removing a particular entity from a plurality of entities of a 
data structure, the entities having respective ranks within a plurality of N ranks, 
the data structure including an array of one or more array entries, the method 
comprising: 

in response to determining that the particular entity is present within a 
vertically linked list of a subset of the plurality of entities having an identical rank, 
delinking the particular entity from the vertically linked list; 

in response to determining that the particular entity is present within a 
horizontally linked list of a subset of the plurality of entities arranged in a rank 
order, delinking the particular entity from the horizontally linked list; 

in response to determining that one of the array entries points to the 
particular entity, adjusting the array entry to point to one of null and another one 
of the plurality of entities; and 

storing the data structure on a single machine-readable medium accessible 
by the computing device, wherein at least one of the entities is a thread having a 
rank that is a priority for the thread, and wherein the array is a priority queue. 

32. (New) The method of claim 31, wherein the one or more array 
entries have respective ranges of ranks, and adjusting the array entry further 
comprises: 

in response to determining that the particular entity was present within the 
vertically linked list, adjusting the array entry to point to a next entity within the 
vertically linked list. 
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33. (New) The method of claim 32, wherein adjusting the array entry 
further comprises: 

otherwise, in response to determining that the particular entity was present 
within the horizontally linked list, and that the rank of a next entity within the 
horizontally linked list is within the corresponding range of ranks for the array 
entry, adjusting the array entry to point to the next entity within the horizontally 
linked list. 

34. (New) The method of claim 33, wherein adjusting the array entry 
further comprises: 

otherwise, adjusting the array entry to point to null. 

35. (New) The method of claim 31, further comprising: 

in response to determining that a head pointer points to the particular entity, 
adjusting the head pointer to point to another one of the plurality of entities. 

36. (New) The method of claim 35, wherein adjusting the head pointer 
comprises: 

in response to determining that the particular entity was present within the 
vertically linked list, adjusting the head pointer to point to a next entity within the 
vertically linked list. 
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37. (New) The method of claim 36, wherein adjusting the head pointer 
comprises: 

otherwise, in response to determining that the particular entity was present 
within the horizontally linked list, adjusting the head pointer to point to a next 
entity within the horizontally linked list. 

38. (New) The method of claim 3 1 , wherein the method is performed by 
execution of a computer program stored on a machine-readable medium by a 
processor. 
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